Proof of Euclid Division Lemma